An Efficient Motion Estimation Algorithm for Video Coding Using Kalman Filter

T his paper presents a new motion estimation algorithm to improve the performance of the existing searching algorithms at a relatively low computational cost. We try to amend the incorrect and/or inaccurate estimate of motion with higher precision by using Kalman filter. We first obtain a measurement of motion vector of a block by using the existing searching scheme. We then generate the predicted motion vector utilizing the inter-block correlation in both spatial and temporal directions. Based on these two motion information, a three-dimensional (3D) motion model is developed and then a 3D local Kalman filter is designed to obtain the optimal estimate of motion vector.